package com.base.bitoperation;

/**
 * 371. 两整数之和
 *给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。
 * @author leon
 * @date 2021年09月26日 13:52
 */
public class GetSum {

    public int getSum(int a, int b){
        while (b!=0){
            int add = (a&b)<<1;
            a = a^b;
            b = add;
        }
        return a;

    }

    public int getSum1(int a,int b){
        return b!=0?getSum1(a^b,(a&b)<<1):a;
    }



    public static void main(String[] args) {
        System.out.println(new GetSum().getSum1(5,6));
    }
}
